//StudybarCommentBegin
#include <stdio.h>
int main()
{
    int*pmax,*pmin;
    int pmax,pmin;
    int temp,i,n;
//    printf("enter n:");
    scanf("%d",&n);
    int data[n];
//    printf("enter %d data:",n);
    for(i=0;i<n;i++)
        scanf("%d",&data[i]);
    printf("orgin:");
    for(i=0;i<n;i++)
        printf("%4d",data[i]);
    printf("\n");
//StudybarCommentEnd
	int cmax=0,cmin=0;
	*pmax=*pmin=data[0];
	for(i=0;i<n;i++)
	{
		if(data[i]>*pmax)
		{
			*pmax=data[i];
			cmax=i;
		}
	}
	for(i=0;i<n;i++)
	{
		if(data[i]<*pmin)
		{
			*pmin=data[i];
			cmin=i;
		}
	}
	printf("max=%d\n",*pmax);
	printf("min=%d\n",*pmin);
	temp=data[0];
	data[0]=*pmax;
	data[cmax]=temp;
	temp=data[n-1];
	data[n-1]=*pmin;
	data[cmin]=temp;

//StudybarCommentBegin
    printf("sorted:");
    for(i=0;i<n;i++)
        printf("%4d",data[i]);
    printf("\n");
    return 0;
    
}
//StudybarCommentEnd
